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Abstract. Recently Lewis Bowen introduced a notion of entropy for measure- 
preserving actions of countable sofic groups admitting a generating measurable 
partition with finite entropy; and then David Kerr and Hanfeng Li developed 
an operator-algebraic approach to actions of countable sofic groups not only 
on a standard probability space but also on a compact metric space, and 
established the global variational principle concerning measure-theoretic and 
topological entropy in this sofic context. By localizing these two kinds of 
entropy, in this paper we prove a local version of the global variational principle 
for any finite open cover of the space, and show that these local measure- 
theoretic and topological entropy coincide with their classical counterparts 
when the acting group is an infinite amenable group. 



1. Introduction 

Dynamical system theory is the study of the quahtative properties of group 
actions on spaces with certain structures. In order to distinguish between two 
measure-preserving Z-actions which are spectrally isomorphic, in 1958 Kolmogorov 
introduced an isomorphism invariant which is called measure-theoretic entropy in 
ergodic theory [53] . And then the concept of topological entropy was introduced in 
1965 by Adler, Konheim and McAndrew for topological Z-actions [T]. From then 
on the relationship between these two kinds of entropy has gained a lot of attention. 

Let {X, T) be a topological Z-action, that is, T : X — > X is a homeomorphism. 
Denote by h^{T,X) and h{T,X) the ^-measure-theoretic entropy and topological 
entropy of X, respectively, where ^ is a T- invariant Borel probability measure over 
X. In his 1969 paper [15] Goodwyn showed that hf,{T,X) < h{T,X) for any 
T-invariant measure fi over X, and later Goodman |14| proved sup hi,(T, X) > 
h(T,X), where the supremum is taken over all T-invariant measures, completing 
the classical variational principle for {X, T) . See [26] for a short proof. 

For topological Z-actions, starting with the study of the topological analogue of 
Kolmogorov systems [5], the entropy concept can be localized by defining entropy 
pairs and tuples (even entropy sets and entropy points) both in topological and 
in measure-theoretical situations [3J [51121 HZ] [33] ■ To study the relation of entropy 
pairs and tuples in both settings, a local variational inequality [4], a local variational 
relation [17] and finally local variational principles concerning entropy [12l [30] which 
refine the classical variational principle were found. It was then generalized to 
the relative setting of a given factor map between topological Z-actions [HI [19] , 
actions of a countable discrete amenable group on a compact metric space |20| 
and continuous bundle random dynamical systems of an infinite countable discrete 
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amenable group action [8], respectively. For the whole theory of it see the recent 
survey [l^ by Glasner and Ye and the references therein. 

Recently Lewis Bowen introduced a notion of entropy for measure-preserving ac- 
tions of a countable discrete sofic group admitting a generating measurable partition 
with finite entropy [7]. The basic idea is to model the dynamics of a measurable 
partition of the probability space by partitions of a finite space on which the group 
acts in an approximate way according to the definition of soficity. Given a fixed se- 
quence of sofic approximations, the cardinality of the set of all such model partitions 
is then used to asymptotically generate a number, which is shown to be invariant 
over all generating measurable partitions with finite entropy. It may depend though 
on the choice of sofic approximation sequences, yielding in general a collection of 
entropy invariants. However, in the case that the acting group is amenable and 
the action admits a generating measurable partition with finite entropy, the sofic 
measure-theoretic entropy coincides with the classical Kolmogorov-Sinai entropy 
for all choices of a sofic approximation sequence |6] . 

Just after that, in the spirit of Bowen's measure-theoretic entropy, David Kerr 
and Hanfeng Li developed an operator-algebraic approach to sofic entropy, which 
applies to not only sofic measure-theoretic entropy but also actions of any count- 
able sofic group on a compact metric space, and established the global variational 
principle concerning measure-theoretic and topological entropy in this sofic context 
[21] . In fact, they extended Bowen's sofic measure-theoretic entropy to actions 
that need not necessarily admit a generating measurable partition with finite en- 
tropy. The key to doing all of this is to view the corresponding dynamics at the 
operator level and replace Bowen's combinatorics of measurable partitions with an 
analysis of multiplicative or approximately multiplicative linear maps that are ap- 
proximately equivariant. When the acting group is amenable, by expressing both 
measure-theoretic and topological entropy in terms of the dynamics on the space 
itself, these global invariants are shown to coincide with their classical counterparts, 
independently of the choice of a sofic approximation sequence [22] . 

To study the local properties of entropy for actions of a countable discrete sofic 
group on a compact metric space, the following question arises naturally: does the 
local variational principle concerning entropy hold in the sofic setting? 

The main purpose of present paper is to answer this question by localizing the 
main results obtained in [21] [22]. Observe that, here, we are not to consider the 
separated and spanning subsets as in [H[ , alternatively, we are willing to consider 
finite open covers of the state space. The idea is not new, and it has been used 
first to consider sofic mean dimension by Li in |24| . Given an action of a countable 
discrete sofic group on a compact metric space and a sofic approximation sequence, 
in this paper for a finite open cover we introduce the measure-theoretic and topo- 
logical entropy, and then we prove the local variational principle concerning these 
two kinds of entropy for any finite open cover of the space. In the case that the 
acting group is infinite and amenable, these local invariants are proved to coincide 
with their classical counterparts, independently of the choice of a sofic approxima- 
tion sequence. In the proof of this equivalence, following the ideas of [221 Section 
6] we use the ergodic decomposition of local measure-theoretic entropy [20|, Lemma 
3.12] (for the case of G = Z see for example [T7| Lemma 4.8] or |32[ Theorem 8.4], 
see also [TS] Theorem 5.3]), and so here we require G to be infinite (see Lemma 
16.101 and Lemma [6.131 for details). When the acting group is finite, as the global 
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measure-theoretic entropy is a conjugacy invariant |21| . these two kinds of global 
measure-theoretical invariants were proved to be equivalent \22\ Lemma 6.5 and 
Lemma 6.6]; whereas, the problem if these two kinds of local measure-theoretical 
invariants are equivalent remains open. Similar to the global case, the basis for our 
analysis of the equivalence of these local invariants is a sofic approximation version 
of the Rokhlin lemma of Ornstcin and Weiss proved in [22l Section 4] , sec also [TOj 
Section 4] a form treating more generally the finite graphs. As we could obtain the 
global invariants by taking the supremum for local invariants over all finite open 
covers of the space, the global results, including the global variational principle, 
follow directly from the local ones. 

The paper is organized as follows. In section 2 we recall the amenability and 
soficity of group and introduce the equivalent definitions of measure-theoretic and 
topological entropy in the sofic setting, and then in section 3 we give some basic 
properties of them. In section 4 we prove the local variational principle concerning 
these two kinds of entropy. As a direct application of the obtained local variational 
principle, in section 5 we introduce and discuss entropy tuples both in topologi- 
cal and in measure-theoretical situations for actions of a countable discrete sofic 
group on a compact metric space. In section 6 we arc willing to compare these 
local invariants with their classical counterparts in the setting of the group being 
amenable, in particular, we prove that if the group is infinite and amenable then 
they coincide with the classical ones. 



2. Preliminaries 

In this section, after recalling the amenability and soficity of group, for actions of 
a countable discrete sofic group on a compact metric space we introduce definitions 
of measure-theoretic and topological entropy for any finite open cover of the space 
in the sofic setting, which are equivalent to those from |22| . 

For each a S M denote by [a] and \a] the largest integer smaller than a and the 
smallest integer lager than a, respectively. 

For d Cz N we write Sym(d) for the group of permutations of {1, • • • ,d}. 

For a set Z denote by J^z the set of all non-empty finite subsets of Z and by |Z| 
its cardinality. Let d £ N, we put Z"^ = {{xi, ■ ■ ■ ,Xd) : xi £ Z, ■ ■ ■ ,Xd G Z} and 
Ad{Z) = ■ ■ ■ ,Xd) : Xi ^ ■ ■ ■ = Xd E Z}. For any map a : Z ^ Sym{d),x M- 

(Tj; with some d £ N, let Y C Z,B C {1, • • • , d} and c G {1, • • • ,d}, we write 
aiY)B = {ay{b) : y e & G and a{Y)c = {ay{c) -.yeY}. 

Recall that a countable discrete group G is amenable, if there exists a sequence 
{Fn : n e N} C J'g such that, for aU .gi, 32 G G, 

Such a sequence {Fn : n G N} C is called a F0lner sequence for G. See for 
example [TT] and [55J I.§0 and I.§1]. Each finite discrete group is amenable; and 
if {Fn : n £ N} C is a F0lner sequence for a finite group G then Fn = G for 
all large enough n £ N, while, if {F„ : n G N} C is a F0lner sequence for an 
infinite amenable group G then lim \Fn\ =00. 

n— ^cxD 

Throughout the whole paper, we will fix G to be a countable discrete sofic 
group (with unit e). That is, [22] there are a sequence {di : z G N} C N and a 
sequence {a-i : i G N} of maps Ui : G ^ Sym{di),g i-> ai^g which is asymptotically 
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multiplicative and free in the sense that 



lim -^\{a e {1, • • • ,di} : (Ji,st{a) = cri,scri^t(a)}| = 1 

i— >oo di 

for all s, t G G and 

Km ^|{a G {1, • • • : ai,s{a) ^ o-j,i(a)}| = 1 

for all distinct s, t G G. Such a sequence {di : i G N} with lim = oo is 

referred to as a sofic approximation sequence of G, and we will fix it throughout the 
paper. Observe that the condition lim = cx) is essential for the global variational 

i— f oo 

principle concerning entropy of a sofic group action |21| and is automatic if G is 
infinite. Note that if G is amenable then it is sofic, as one can easily construct a 
sofic approximation sequence from a F0lner sequence. 

Sofic groups were defined implicitly by Gromov in fl6| and explicitly by Weiss in 
[55] . Recently Pestov has written a beautiful up-to-date survey [25] on sofic groups 
and their siblings, hyperlinear groups. 

From now on, we assume that G acts continuously on a compact metric space 
{X,p) as a group of self-homeomorphisms over X. Denote by M.{X) the set of all 
Borel probability measures over X, by M.{X^G) the set of all G-invariant Borel 
probability measures over X and by M.'^{X,G) the set of all ergodic G-invariant 
Borel probability measures over X, respectively. All of them are equipped with 
the well-known weak star topology. It is well known that if G is amenable then 
A^^(X, G) 7^ always holds; whereas, in general it may happen M{X, G) = 0. For 
example for the rank two free group F2 , there exists a compact metric space Y such 
that, F2 acts as a group of homeomorphisms on K, while, each Borel probability 
measure over Y is not -invariant. 

Denote by Bx the Borel cr-algebra of X , and by C{X) the set of all real- valued 
continuous functions over X which is equipped with the supremum norm 1 1 • 1 1 . 

By a cover of X we mean a family of subsets of X with the whole space as its 
union. If elements of a cover are pairwise disjoint, then it is called a partition. 
Denote by the set of all finite open covers of X, by Cx the set of all finite 
Borel covers of X, and by Vx the set of all finite Borel partitions of X. For 
Vi G Cx, j = 1, 2, we say that Vi is finer than V2 if each element of Vi is contained 
in some element of V2 (denoted by Vi > V2). For V G Cx and ^ K C X we set 
7V(V, K) to be the minimal cardinality of sub-families of V covering K, we also set 
iV(V, 0) = by convention. 

Now let's recall the following equivalent definitions from |22j . 

For F G J-G, S > and a map a : G ^ Sym{d), g with d G N, we set 



^FScr = I (xir- ■ ,Xd) eX'^ : max 



seF 



\ 



" 1 1 



Now let L G ^c(x) and ji G M.{X), we set 



(xi, • • • , Xd) G : max |i ^ f{x,) - ^i{f)\ < 
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Let U ^ Cx- Put (with convention logO = — oo) 

hFAGM)= lim sup ^ log N [w^^ , 



hFAf^-AGM) = limsupllogTV (Z^'^SX*,^^^^^) < hp^siG^U), 

and set 

/i(G,Zi) = inf inf hpsiGM) < log N{U,X), 
h^{G,U)= inf inf mi hF.s.t,.L{GM) < h{G,U)- 

L£Tc(x) F£Tg (5>0 

We define h(G,U) (may take the value of —oo) to be the topological entropy ofU 
for the system {X, G). Then we define the topological entropy of (X, G) as 

h{G,X) = sup /i(G,Z^). 

We define h^{G,hl) (may also take the value of — oo) to be the ^-measure-theoretic 
entropy ofU for the system (X, G). Then we define the fi-measure-theoretic entropy 
of (X, G) as 

/i^(G,X) = sup h^{G,U). 

Now let V G Cx (i.e. elements of V need not to be open sets). We define the 
fi-measure-theoretic entropy of V for the system (X, G) as 

/i^(G,V)- sup h^iG,U)- 

Observe that we could always find some U E with V >U and, for Ui G C^, i — 
1,2 with Ui >z U2 by the previous definition h^{G,Ui) > h^{G,U2)- The above 
definition is well defined, and for V,; S Cx, i ~ 1,2 with Vi >: V2 one has h^{G, Vi) > 
hfj_{G,V2)- Moreover, one has 

h^{G,X)= sup h^{G,V) ^ sup h^{G,a). 

veCx aeVx 

Remark that the global measure-theoretic entropy is a conjugacy invariant |21j . as 
two dynamically generating sequences have the same entropy j211 Theorem 4.5]. 



3. Basic properties of sofic entropy 

In this section we are to discuss some basic properties of sofic entropy. 
First let's check that these invariants are independent of the selection of a com- 
patible metric over X. In fact, this follows from the following observation. 

Proposition 3.1. Let pi and p2 be two compatible metrics over X and F G Tq. 
Then for each 62 > there exists 62 > Si > such that 

for each map cr : G 1— > Sym{d) with some d G N. Here, we use Xp ^.^^ and 
Xpg^ cr p2 emphasize the corresponding metrics pi and p2, respectively. 
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We could obtain directly Proposition 13. II from the proof of [Ml Lemma 2.4], and 
so here we omit its proof. 

It was proved implicitly in the proof of Theorem 6.1] that if /i S Ai{X) is not 
G-invariant then h^{G, X) = — cx), equivalently, if h^{G, X) > then fj. e Ai{X, G), 
sec also the proof of Theorem 14.11 along the same idea. 

In the remainder of this section, we are to give some easy estimate of Bowen's 
measure-theoretic sofic entropy for a finite measurable cover. 

Before proceeding, we need the following combinatorial result. 

n 

Lemma 3.2. Letpi > ■ ■ ■ > Pn > satisfy Pk = ^ cind e > 0. Then there exists 

k=l 

1] > small enough such that once A is a finite set with |A| large enough, then 



log|r^,pi,...,p„| < |A| -^pklogpk + 2e 



\ fc=i / 
where r,,_pj^_... denotes the set of all partitions {71, • • • ,7n,7ri+i} 0/ A with 

maxl— -p.Kry. 

n 

Proof. Set p ~ — "Yli Pk logPfc- By Stirling's approximation formula there is 771 > 

k=l 

n 

with rji < pn such that once (ai, • • • , a„) e N" with ^ Ok large enough satisfies 

k=l 

max ; ; pk\ <rii 

fc=i oi + • • • + a„ 

then 

'ai + • • • + a„\ /ai + • • • + a„_i\ fai+a2\ ^ ^(ai+...+a„)(p+e) 

an J V On-l / V 12 / ~ 

n 

Let A be a finite set. Observe ^ |7fc| > |A|(1 — nr]) for any {71,- • • ,7„,7„4-i} 

fe=i 

G ^ri,pi,--- ,p„- There is 77 > with nrj << 1 such that once |A| is large enough then 

max - — — — — - - _pfe < 771 

fc=i |7i| + --- + l7«l 

for any {71, • • • , 7n, 7,1+1} G r,,,p^,... ,p^ and 

(3.1) |Ar E f'Q')<^'^'^ 



Q=r|A|(l-nr,)l 



Here, applying again the Stirling's approximation formula such an 77 > sat- 
isfying p.ip exists. Denote by A„ the set of all (ai,--- ,a„) € N" such that 
ai = I71I1 ■■ ■ ,an ^ \jn\ for some {71, • • • ,7„,7„+i} <E r,,_p^,... ,p„. From the above 
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discussions, we have that once |A| is large enough then 

|A| r n 

|r,,,pi,...,p„| < ^ I < {7ir ■■ ,7n,7n+i} e r^,pi,. ..,,,„: ^ |7fc| = Q 

Q=r|A|(l-n77)l I k=l 



= r|A|(l-n,,)l 



Q\ (a2+ai 
an) V 02 



- J2 f 'q ) Q'^e"^^^"*"'^ (by the selection of 771, r?) 



= r|A|(l-m,)l 



E ('^')iAr 

Q=r|A|(l-n,,)l ^ 

Combined with (|3.ip . we obtain the conclusion readily. □ 
Let a e T'x and /i G M{X). Set (by convention OlogO = 0) 
H^{a)=-J2t^iA)\ogtiiA). 

Aea 

Then we have the following estimation. 

Lemma 3.3. Let U G C^, M ^ M{X, G), e > awd a G saiis/y a>U. Then 
there exist 5 > and L G J'c(x) such that /i{e},(5./j.L(G,Z^) < Hf^{a) + 3e. 

Proof. Say Ai,--- ,A„,n G N to be the set of all atoms of a with positive /i- 
measure. As a ^U, for each fc = 1, • • • , n there exists Uk G U with C Uk- Set 

T = min fJ.{Ak) > and let r > 77 > be given by Lemma for ^(Ai), • • • , /i(A„). 

k—l 

Let K > such that k < rj and < e^. Let 5 > such that niJ < |. 

By the regularity of yit, for each /c = 1, • • • , n there exist a function < A- < 1 in 
C(X), a closed subset Sfc C Ak and an open subset Ck 2 iJj, with C Uk such 
that /fcls^, = 1, fklc^ = 0, ^J.{Bk) > /i(^fe) - (5 and Ci, • • • , C„ are pairwise disjoint. 
Set L = {/i, • • • , /„} G -7^c(x)- 

Now let (7 : G — > Sym{d) be a good enough sofic approximation for G with 
some d G N, and so d is large enough. For (xi, • • • , a;^) € '''"{e} 5 a fi l- consider 
A/c = {a G {1, • ■ ■ , d} : G Ck} for each A: = 1, • • • ,71. Then, for each fc = 1, • • • , n, 



(3.2) M > 1 ^ /,(^,) > ^(/,) _ s > f,{Bk) - S > ^iiAk) - 26, 

i=l 

n 

and hence |A„+i| < 2nSd, where An+i ~ {1, ■ ■ ■ ,d} \ [J Aj, and 

(3.3) ^ < ^i(Ak) + 2nS (applying (EH) to each fc' G {1, • • • , d} \ {k}), 

d 

as Ai, • • • , A„ are pairwise disjoint. Observe 2nS < k < rj and d is large enough, 
by the selection of rj and k and using p.2p and p.3p we have 

logiV(Z^^Xf,j^,_,^^^J < d(i/^(a) + 2e) + 2ndd\og \U\ < d{H^{a) + 3e). 

Then the conclusion follows from the above estimation. □ 
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For Vi, V2 e Cx, set Vi VV2 = { Vi n : Vi £ Vi, ^2 e V2}. It works similarly 
for any given finite elements from Cx ■ 

Let V e Cx and e J"g, we write Vp ^ \/ g~^V. Let ly e M{X). Set 

geF 

H^iV) = inf H^{a). 

In fact, by [30l Proposition 6], there exists a finite family P(V) C {a G Vx : a ^ V} 
(depends only on V, independent of e Ai{X)) such that 

(3.4) HJV) = min HJa). 

aeP{V) 

For Vi, V2 e Cx, obviously -ff^(Vi) > i/^(V2) once Vi ^ V2. 
Thus, as a direct corollary of Lemma 13.31 we have: 

Proposition 3.4. Let V e Cx and E M{X,G). Then h^,{G,V) < H^{V). 

Remark that as a direct corollary of [71 Lemma 5.1], for /i e M{X, G) if (X, G, /i) 
admits some generating partition a G T'x in the sense that for each A e Bx there 
exists B e Bx.a satisfying ^{A/S.B) — 0, where Bx.a denotes the smallest G- 
invariant sub-cr-algebra of Bx containing all atoms of a, then h^{G,X) < H^{a). 
The author thanks Li for pointing out this point. 



4. Local variational principle concerning sofic entropy 

The global variational principle concerning entropy of a sofic group action is 
proved by Kerr and Li [3TJ Theorem 6.1]. In this section, we aim to prove a local 
version of it following the line of [^T] . 

Our local variational principle concerning sofic entropy is stated as follows. 

Theorem 4.1. LetU eC^. Then 

h(G,U) = max hJG,U)- 

fj.eM{X,G) 

In right hand of the above formula, we set it as —00 by convention if Ai{X, G) = 0. 

Observe that the global variational principle follows from the local one by taking 
the supremum on both hands over all finite open covers of the state space. We 
should remark that the proof of |21[ Theorem 6.1] gives another local variational 
principle different from the result we are to prove. 

Before proving Theorem 14. 11 let's first prove the following result. 

Lemma 4.2. Let U G C^ and F E J^GiL E ^c{x)t^ > 0- Then there exists 
V e M.{X) satisfying hF.s,v.L{G,U) > hpsiG^U). 

Proof. Observe that M{X) is a compact metric space (induced naturally by the 
metric ponX), there exists D g Tm{X) such that once d S N and (xi, • • • , Xd) S X'^ 
there exists v(x\^ - ■ ■ ,Xd) G D with 

^ d 

max|-^/(.T,) - / fdiy{xi,- ■ ■ ,Xd)\ < 5. 



X 



Now for any map a : G ^ Sym{d) with some G N, we introduce 
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for each ^ e D. Observe 
there exists & D such that 



Now apply the above discussion to each (7^, i G N, and by taking a sub-sequence 
we may assume that 1/ = for each i G N. Then hp^s.v,L{G,lA) ^ hp^s{G,lA) 
foUows directly from the definitions. □ 

Now let's turn to the proof of Theorem 14. II 

Proof of Theorem By the convention, it is direct to obtain 

h{GM) > sup h^{G,U) 

p.£M{X,G) 

from the definitions. Thus it suffices to prove 

max hJGM) > h(G,U)- 

fj.eM{X,G) 

By our convention we may assume that h(G,U) > —00, and so we only need to find 
some /i G MiX,G) with h^{G,U) > h{GM)- 

00 

In Fg we take a sequence Fi <Z F2 Q ■ ■ ■ with IJ -^i = ^ ^-^id let {/„ : ri G N} 

i=l 

be a countable dense subset in C{X). Now set L„ = {/i, • • • , /„} for each n G N. 
Let n G N. By Lemma l42l there exists Vn G ^A{X) such that 

(4-1) /iF„ i,.„,L„(G,Z^) > hp^ i.{GM) > h{GM)- 

As AA[X) is a compact metric space, by taking a sub-sequence we may assume that 
{vn '■ n € f€\ converges to /i in M{X). Now we are to prove that the constructed 
fi has the required property. 

Let F G Fg,L G ^c{x) and (5 > 0. By the above constructions there exists 
n G N such that 

(1) ^<5 and F C F„; 

(2) is sufficiently close to /i; and 

(3) for each f G L there exists g„ G L„ such that gn is sufficiently close to /. 
In particular, X^ l av l — -^f s a p. l f'-"^ maps tr : G — J- Sym{d) for some 
d G N. Now applying it to each cr, , j G N we obtain 

hpAf^AGM) > hp^^^^^^^L^{G,U) > h{GM) (using gU). 

By the arbitrariness of F,S,L we obtain h^^iG^U) > h{G,U). 

Just as remarked in section [3l the constructed /i should be G-invariant as 
h{G,U) > —00 by the assumption. Whereas, following the ideas of |2T1 Theorem 
6.1] here we are to give a detailed direct proof of it for completeness. 

In order to prove fi G Ai{X, G). Let p G G{X) and g G G. We only need prove 
= ii{p o g). Let e > 0. As p G C{X) there exists e > (5i > such that 

(4.2) sup \p{yi) ~ p{y2)\ < e. 

{Vl,y2)eX^,p{yi,y2)<Si 



10 



local variational principle concerning entropy of a sofic group action 



Now let fc e N such that < e. As 

^s},^f.M.{P,Pos}(G'^) ^ h,iG,U} > h{GM) > -oo, 
there exists at least a map a : G Sym{d) for some c? G N such that 

^0. 



Let {xi 

(4.3) 

and 
(4.4) 



,a:<i)eX\,^ ^ .Then 
{g},-t^'^'t^'{p,p°g} 



\ ll\p^^9Xr,X,^(,)) < J 
\ i=l 



1 

. , hy]/(2;») -A'(/)l < 
/e{p,pos} a ^ 



Si. 



Consider J = {i G {1, • • • , d} : p{gxi,x^ u^) > 5i}. By (|4.3p . one has 



(4.5) 



k 



>5i 



-, and so \J\ < 



fc2 



As if i e {1, • • • ,d}\J then p{gXi,Xc^[i)) < Si and so \p{gx.i) -p{x^^i^i))\ < e (using 
diJl))- Thus, one has 



i=l 



1=1 



< -(|{i,...,4\j|, + |j|2|H|) 



(4.6) < e 

Then combining (|4.4p and (|4.6p . we obtain 



fc2 



(using (jMl) < 2e. 



|m(p) -Ai(P°3)l < 2Si+2e < 4e. 
By the arbitrariness of e we obtain fi{p) ~ p{p° g)- This finishes the proof. 



□ 



5. Entropy tuples of a sofic group action 

As a direct corollary of the local variational principle proved in the previous 
section, in this section we discuss some local properties of entropy for actions of a 
countable discrete sofic group on a compact metric space. 

Let (cci, - •• ,Xn) e X"\An{X),neN\{l} and /i € MiX). 

(1) (xi, • • • , Xn) is called an entropy n-tuple of {X, G) if h{G,lA) > once lA = 
{Ui, • • • , [/^} e where i7i is a closed neighborhood of Xi, i = 1, • • • , ri. 

(2) (xi, • • • , x„) is called a ji-entropyn-tuple of (X, G) iih^{G,U) > onccZ-/ = 
{C/f , • • • , f7^} G where J7i is a closed neighborhood of Xi, i = 1, • • • , ri. 
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Denote by En {X, G) and {X, G) the set of all entropy n-tuples and all /i-entropy 
71-tuples of (X, G), respectively. 

As if ^ e M{X) is not G-invariant then /i^(G, X) = -oo and so E^^{X, G) = by 
the definitions. In the following we are only interested in the case of ^ G Ai{X, G). 

It is not hard to obtain the following results along the lines of [3j [5] . 

Propositions.!. Let^eM{X,G) andU ^{Ui,--- , [/„} e C^, V = {Fi, • • • ,K} 

eCx,neN\{i}. 

(1) // h{G,U) > then there exists Xi £ for each i = 1, • • • ,n such that 

(.Ti,--- ,.T„) e En{X,G). 

(2) // hf^(G,V) > then there exists Xi € Vf for each i = 1, • • • ,n such that 

(xi,... ,.T„) ei?^(^,G). 

Proposition 5.2. Let ^ e M{X,G) and n e N\ {1}. Then 

(1) Ei^{X,G)CEn{X,G). 

(2) Both En{X, G) U A„(X) and £^^(X, G) U A„(X) are dosed sufeseis o/X". 

(3) h{G,X) > if and only if E^iX^G) ^ 0; h^,{G,X) > if and only if 
i?^(X,G)^0. 

Moreover, with the help of Theorem 14. 1[ we obtain: 

Theorem 5.3. Let neN\ {!}. Then 

En{X,G)= U ^^(X,G)\ A„(X). 
^^eM(x,G) 

Proof. By Proposition [521 have readily 

£^n(^,G)D y Eil{X,G)\^n{X). 
tieM{X,G) 

Now we are to obtain the conclusion by proving 

(5.1) y Eii{X,G)\AniX)DEniX,G). 

Let {xi, - ■ ■ , x„) G En{X, G). Once m G N is large enough, we may find a closed 
neighborhood Ui^m of with diameter at most ^ for each i = 1, • • • , n such that 
Urn = {t^i,m' ■ ■ ■ 7 ^n.m} ^ ; which implies h{G,U,n) > 0, and so by Theorem 14. II 
there exists G M{X,G) with h^_^[G,Um) > 0, hence 

(C/i,m X • • • X C/„,™) n E:,'^" (X, G) 7^ (using Proposition [5T|) . 

It is easy to obtain (|5.ip from the above discussions, which finishes the proof. □ 

6. Comparing them to the usual ones for amenable group actions 

In this section we are to compare those introduced sofic entropy for a finite cover 
with their classical counterparts in the setting of the group being amenable. Thus, 
throughout this section, additionally we assume that the countable discrete sofic 
group G is amenable. We prove that if the group is infinite and amenable then they 
coincide with the classical ones. Whereas, different from the global case [52], when 
the acting group is finite, the problem if these two kinds of local measure-theoretical 
invariants are equivalent remains open. 
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Let U e Cx- Recall that Up, F E Tq is introduced in section[3]as V g^^U. As 

guaranteed by the well-known Ornstein- Weiss lemma [25l Theorem 6.1], the usual 
topological entropy of U for {X, G) when considering an amenable group action, 
denoted by h°'[G,U), is the hmit of 

(0 <) l^^XogNiUp^X) (< \ogN{U,X) < \U\) 

as F Cz J-Q becomes more and more left invariant in the sense that for each e > 
there exist K G Tg and (5 > such that 

once F e Fg satisfies |is:i^Ai^| < 5\F\. Similarly, let V e Cx and € M{X,G). 
Denote by /i°(G, V) the usual //-measure-theoretic entropy of V for (X, G) when 
considering an amenable group action. That is, /i°(G, V) is the limit of 

(0<) ^^H,{Vf) (< log|V|) 

as F G Fg becomes more and more left invariant. See [20l [27l [28l |33] for details. 
In this section, we are to prove the following results. 

Theorem 6.1. LetUeC^. Then h{G,U) ^ h''{G,U) . 

Theorem 6.2. Let V E Cx and pi E A4{X,G). Assume that G is infinite. Then 
/V(G,V) = /J«(G,V). 

Let y be a finite set, {Ai : i G /} C {0} U Fy and S > 0. {A^ : i G /} is said 
to S-cover or be a 5-covering of y if | IJ A^l > 5\Y\. {Ai : i E 1} arc e-disjoint if 

there exist pairwise disjoint subsets Bi C Ai with jSij > (1 — e)|Ai| for each i £ I. 
It holds the Rokhlin Lemma for sofic approximation sequences [22l Lemma 4.5]. 

Lemma 6.3. Let T be a countable group and < t < 1,0 < rj < 1. Then there are 
an I Cz N and rj' , rj" > such that, whenever e £ Ei Q ■ ■ ■ Q Ei are finite subsets of 
F with lEf^^-^^Ek \ Ek\ < Jy'l^'fcl for fc = 2, • • • ,1, there exists e G G Fr such that 
for every good enough sofic approximation cr : F — > Sym{d) for F with some d G N 
(i.e. (7 : F — >■ Sym{d) is a map with B C {1, • • • ,d} satisfying \B\ > (1 — ri")d and 

(Tst{a) = (Tsat{a),(Ts{a) ^ as'{a),ae{a) = a 

for all a £ B and s,t,s' G E with s ^ s'), and any set V C {I,-- - , d} with 
\V\ > {1 — T)d, there exist Gi, • • • ,Ci QV such that 

(1) the sets a(Ek)Ck, k G {1, • • • , /} are pairwise disjoint; 

(2) {aiEk)Gk:ke {!,■■■ J}} (1 ~ t ~ r]) -covers {1, ■■ ■ ,d}; 

(3) {a{Ek)c : c G Gfc} is rj-disjoint for each k G {1, ■ ■ • , /}; and 

(4) for every fc G {1, ■ ■ ■ ,1} and c € Ck, Ek 3 s t-i- a sic) is bijective. 

Before proceeding, we also need the following easy observation. 
Lemma 6.4. Let F G Fg and U G Cx- Then there exists S > such that 

Xps = { {xs)s£F G : max /9(a;s , sx) < 5 for some x £ X> 

can be covered by at most N{Up,X) elements ofU^. 
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Proof. Obviously, there exists VCU^ such that |V| < N{Uf,X) and 

UV I) Xf where Xp = {(sa;)seF : x e X}. 

For example, let W QUf such that \W\ = N{Uf,X) and UW = X. Now for each 
W & &fiW & Uf, s&Y W = n s^^U{s) with U{s) e for each s e F, we set 

= J] [/(s) e Z^^. Then we can take V to be {T? : € W}. 

Note that UV is an open subset of X^ and Xf Q X^ is a non-empty closed 
subset, there exists 5 > Q such that Xf,s Q UV. This finishes the proof. □ 

Then, following the ideas of [22j Lemma 5.1] we have: 

Lemma 6.5. LetU G C^-. Then h{G,U) < h''{G,U). 

Proof. Let e > 0. Then there exist K E and 5' > Q such that 

-^\ogN{UF,X)<h-'{GM)+e 
K I 

once F eJ^G satisfies |A'i^AF| < 5'\F\. 

We choose 1 > 77 > small enough such that 

(6.1) h^iG,U) + e ^ ^^^^^ ^ + 2e. 

1 - 77 

Now let Z e N and r/ > be as given by Lemma 16.31 with respect to t = 7/ and ry. 
In Fg we take e € Fi C ■ ■ ■ C Fi such that \F^\Fk \ Fk\ < r;'|Ffc| for A: = 2, • • • ,1 
and |ifJfcAFfc| < (5'|Ffe| for fc = 1, • • • , /. As the group G is amenable, such subsets 
Fi, • • • ,Fi must exist. Thus 

(6.2) max log N(Uf,,X) < h''{G,U)+e- 

k=l \Fk\ 

For each fc = 1, • • • , Met (5^. > be as given by Lemma with respect to F/j. and 
U. Take 6 > such that 5 < minjj^, • • • , Sf, j^} and if d £ N is large enough then 

l\Fi\Sd] 

(6.3) U)<(1 + ^)'- 

j=o ^-^^ 



Now let <T : G — > Sym(d) be a good enough sofic approximation for G with some 
deN. If (xi, • • • ,xd) e ^F,,5,<T then 



max , 

sSF, 



A X! ^P^(«2;i,a;^^(,)) < 6, 
\ 1=1 



which implies that \J{xi, ■ ■ ■ ,Xd,Fi)\ > (1 — \Fi\S)d, where 

J{xi, ■ ■ ■ ,Xd,Fi) ^ l^i e {I, - ■ ■ ,d} : max p{sxi,x^^(^^-^) < VS^ . 

Now denote by O the set of all subsets of {1, • • • ,d} with at least (1 — |F/|i5)(i many 
elements and for each 6* g 6 by Xf^ g^^ g the set of all (xi, • • • ,Xd) & ^Fi,s,a "^^^^^ 
J{xi, ■■■ ,Xd, Fi) = 9. Then 

[\F,\Sd] 

(6.4) |e| = ( ■ ) < (1 + (rising (ESD)- 
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as a is good enough and so d G N is large enough. 

Let 6' e 8. As cr is good enough, by Lemma [6?3l there exist Ci, ■ ■ ■ ,Ci C 6 with 

(1) the sets a{Fk)Ck,k e {1, • • • , /} are pairwise disjoint; 

(2) {a{Fk)c : c € Ck} is 77-disjoint for each k = 1, - ■ ■ ,1; 

(3) {a{Fk)Ck :A:e {I,-- - ,/}} (1 - 277)-covers {1, • • • and 

(4) for every fc G {1, • • • , /} and c E Ck, Fk 3 s 1-^ '^s{c) is bijective. 
Set Je = {!,■■■ ,d}\ U{a(Ffe)Cfe : fc e {1, • • • ,1}}. Then 

(6.5) |Je|< 277dand V |i^fe| • < y2\a{Fk)Ck\<- . 

^-^ 1 — 77 ^-^ 1 — 77 

k=l ' k=l ' 

Now let fc = 1, • • • , / . For any Ck & Ck, as Ck C 6 and Fk C F;, by the selection of 
i5 it is direct to see that we can cover 

{{Xi)iec7{Ft)ck ■■ (Xl, - ■ ■ ,Xd) e Xp g,^g} 

^ |(a;j)jea(Ffc)cfc : ^f^P{xcr,{ck}iSx) < 6k for some .t e x| 
by at most N{lJp^,X) elements oiU'^''-^''^'^'', and so it is not hard to cover 

using at most N{UFk, X)\^>'\ elements of Thus 
log7V(Z^^X|,^,,,^,) < ^|Cfe|log7V(Z^;^,,X) + |Je|log|Z^| 

k=l 



< {h''{G,U) + e) ^ ICfcl • iFfcl + I J,| log \U\ (using (|62 



k=l 

< ^ 1^ ^) + % 27/ log I ^ (using (P31) ) 

(6.6) < rf(/i"(G,Z^) +2e) (using dm])). 

Combining (|6.4p with (|6.6p we obtain 

log7V(Z^^ Xj^,s,a) < dih^iCU) +2e + log(l + e)). 
By the arbitrariness of e we obtain the conclusion. □ 

We also have Lemma 4.6], which is an improved version of Lemma [6.31 for 
an amenable group. Recall that the group C is amenable. 

Lemma 6.6. Let < t < 1 and < 77 < 1. Then there are an Z e N and 

Fi, ■ ■ ■ , Fi € J-Q which are sufficiently two-sided invariant such that for every good 
enough sofic approximation a : G ^ Sym{d) for G with some d G N and any set 
V Q {!,■■■ ,d} with \V\ > (1 - T)d, there exist Ci, • • • , C; C 1/ such that 

(1) the sets a{Fk)Gk, k e {1, • • • , /} are pairwise disjoint; 

(2) {aiFk)Ck : fc € {I,-- - ,/}} (1 - r - 77) -cowers {1, • • • ,d}; and 

(3) for every k G {1, ■ ■ ■ ,1}, the map Fk x Ck 9 (s,c) i— > (Ts(c) is bijective. 

Thus, following the ideas of [22j Lemma 5.2] we have: 
Lemma 6.7. LetUeC°x. Then h{G ,U) > h'' {G M) ■ 
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Proof. Let > and F e Tg, S > 0. Now we are to finish the proof by proving 

(6.7) ^\ogN{U'',X'p^s.^)>h''{G,U)-20 

once a : G Sym{d) is a good enough sofic approximation for G with some (i € N. 

Let M > large enough and S' > small enough such that the diameter of the 
space X is at most M and 

(6.8) VS'M < - and (1 - 5')h''{G,U) > h^iGM) - 0- 



Applying Lemma 16.61 there are an Z € N and -Fi , ■ ■ ■ ,Fi g J-q , which arc suffi- 
ciently left invariant so that 

(6.9) mm mm ; ; >1 — o 

^ ^ fe=l s&F \Fk\ 

and 

(6.10) mm-^logN{llF,,X) > h''{G,U)-e, 

k=l 

such that once a : G ^ Sym(d) is a good enough sofic approximation for G with 
some d S N then there exist Ci, • • • , C; C {1, • • • , d} satisfying 

(1) the sets a{Fk)Ck,k e {1, • • • , /} are pairwise disjoint; 

(2) {a{Fk)Ck:ke {!,■■■ J}} (1 - (5')-covers {1, • • • 

(3) for every k E {1, • • • , /}, the map Fk x Ck 3 (s, c) i—> a-s{c) is bijective; and 

(4) for aU k e {!,■■■ J} and s e F,Sk G Fk,Ck e Ck, c^ssjcfc) = (Ts(7s^{ck). 
Remark again that the group G is amenable, such subsets Fi, - ■ ■ ,Fi must exist. 

Now assume that a : G ^ Sym{d) is a good enough sofic approximation for G 
with some d e N and let Ci, • • • , C; C {1, • • • ,d} be constructed as above. Let 
{yi, - ■ ■ 7 yi) be any ^-tuple with yk G X^'',k £ {1, • • • , ^}. From the construction of 
Ci , • • • , C; , it is not hard to see that there exists at least one point (si , • • • ,Xd) & X^^ 
such that once i g a{Fk)Ck for some fee {1, • • • J}, say i = Csj^ (ck) with e 
and Cfc G Cfe, then Xi ~ Skyk{ck)- Let (xi, • • • ,Xd) G X'^ be such a point. 

Let s €z F and i G {1, ■ • • Once i = as^{ck) for some Sk G F/c and Ck G 

Cfe,fc G {I,-- - ,1}; if ssfc G i^fc, then sxi = sskyk{ck) = = ^J^r^^^jcfc) = 

2^0-3 (i)- Which implies that 

1 1 
(6-11) = ^ X! P^(sa;j,x<,^(,)) < — 1{1,--- 

«=1 iG{l,--- ,<i}\£; 

where 

^ = U <^{s'^Fkf^Fk)Gk. 

Using the construction of Ci , • • • , C; again, by (|6.9p one has 

I I 

(6.12) \E\ = \s~'Pk n Fk\ ■ \Ck\ > (1 - <5')E l^^l ■ l^*^-! ^ - 2<5'). 
fc=i fe=i 

Combining (|6lT|) with (|02|) . we obtain 

1 



i=l 



16 local variational principle concerning entropy of a sofic group action 

In particular, {xi, ■ ■ ■ ,Xd) G Xpg^ follows from the selection of 5' . Now assume 
(a;i, • • • , Xd) € [/i X • • • X J7d for some C/i, ■ ■ ■ ,Ud ^ U. For each k e {1, • ' ' 
and any Sk e Fk.Ck € C^, yk[ck) = jc^) e s^T^J/o-, jc^), and so yk{ck) is 

contained in the element p| s'^^U^^ (c^,) ofUp^. Thus (j/i,-- - ,?//) is contained 

I I 

in the element n 11 fl s,:^U„sJc,) of U i^^F.f" ■ 

k=l Ck£Ck Sk&Fk k=l 

From the above discussions one has 

log7V(Z^^X|,,^J > logNmiUF.f^llx''''] 

\k=l k=l I 

I 

= ^|Cfe|log7V(Z^;.,,X) 

^ ICfcl • \FkW{G,U) - 0) (using ^M) 



> 



k=l 
I 



> 



J2\Ck\-\Fk\h-iG,U)-d9 



k=l 



(6.13) > d{l-S')h''(G,U)-d0. 

Then ^1} follows from (HH) and (|6l^ . □ 

Theorem 16. II follows from Lemma 16.51 and Lemma 16.71 

Now let's turn to the proof of Theorem 16.21 

Let 1/ e A^(X) and V e Cx,0 < a < I, F e Fa- Set 

6^(F,a, V) = min{|C| : C C Vf and i/(UC) > a}. 

Inspired by 011 Lemma 5.11] it is not hard to obtain [20l Lemma 4.15]. 

Lemma 6.8. Let v e M.(X) and V e Cx,0 < a < 1,F £ Fg- Then 

H^{Vf) < \ogb^{F,a,V) + (1 -a)|F|logiV(V,X) + log2. 

Observe that by 0l| Page 204 and Theorem 4.2] there exists a surjective Borel 
map X M'^{X, G), x i-> i-ix such that 

(1) j-isx ~ fJ'x for all X Cz X and s G G; 

(2) for each u e M'^{X,G), v is the unique ^ e M(X,G) with pi(Xy) = 1, 
where = {x £ X : ji^ i^}] and 

(3) for every fi e A^(X, G) and A G one has /i(j4) = l^x{A)d^{x) . 

Furthermore, it is essentially unique in the sense that if x i— > /^^ is another map 
satisfying the same properties then there exists B G Bx,g such that fJ.{B) = for 
every € M{X, G) and = Mr for each x G X\B, where 

Bx,G ^{AgBx ■■ sA^ A for ah s e G}. 

Let /i S A^(X, G). Then /i = J-^ n^dfiix) is the ergodic decomposition of ^ (from 
now on we will fix it without any special statement) and W.^{f\Bx,G){x) = fd^x 
for /i-a.e. x G X once / is a real-valued bounded Borel measurable function over 
X, where E^(/|;Bx,g) denotes the //-conditional expectation of / relative to Bx,g- 
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In particular, ii B E Bx.g then iSx{B) = 1 for /i-a.e. x E B. Moreover, if G is 
infinite then for each V £ Cx one has [201 Lemma 3.12]: 

(6.14) KiG,V)^ [ h;jG,V)df,{x). 

If G is finite then it is easy to see that for each V £ Cx one has 

1 

aeVx^ayVc \G\' 



/i;(G,V)= _inf_, j^H^ia). 



Let's recall the following result from [20| (see [20l Lemma 3.6] and |201 Proposi- 
tion 3.9] for the case that G is finite and infinite, respectively). 

Lemma 6.9. Let U e C^. Then the bounded function M{X,G) 9 /i h^{G,U) 
is Borel measurable. 

Now following the ideas of Lemma [6.71 and [22l Lemma 6.4] let us prove: 

Lemma 6.10. Let U eC'^,fi £ M{X,G) and 5 > 0,L e Tc(x),F e Tq- Then 
hF.s^t.AGM)> Jxh''^JG,U)d^l{x). 

Proof. Let 1 > e > 0. We are to prove hF,5,^i,L{GM) > Jx hl_^{G ,U)d^i{x) - e. 

Let K > such that k{2 + \U\) < | and k < if additionally G is finite. 

As all X i-> fixif),f G L and x i-^ h1j^^{G,U) are bounded iJx.G-mcasurable 
function over X (using Lemma . there exists B G Vx such that B C Bx.g a-nd 

(6.15) maxmax ( sup i^ixif) - inf tixif)] < | 



BeB /ei- \xeB / 8 

(6.16) f'(^^ mfh- iG,U) > [ h^^iG M)dtJ^{^) - k. 

Be~B 

Denote by B the set of all atoms of B with positive /^-measure and set t = 

i mill uiB) > 0. Observe that for each x & X , as F' £ Fn becomes more and 
^ BeB 

more two-sided invariant, jp7jH^^{Uf') converges to h'Jj^^{G,U). In particular, once 
F' e Fg is sufficiently two-sided invariant then iJ,{X{F')) > 1 — where 



U) 



The measurability of X{F') is easy to check, for example using (|3.4p . 

By the mean ergodic theorem [SU Theorem 2.1] (see also [27l Page 44]) for each 
/ G L, as _F" G Tg becomes more and more two-sided invariant, ^ f ° s 

s£F' 

converges to Kf^{f\Bx,G) in the sense of L^, no matter if G is infinite. In particular, 
once F' G J^g is sufficiently two-sided invariant then there exists Wf' S Bx with 

1 S 
niWF') >l-TK and sup max I— V f{sx) - ^ix{f)\ < ^■ 
xeWp, /ei l-f' I » 
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For each B e S, as _B e Bx,g, fJ-xiB) — 1 for /x-a.e. x & B and 
H{B) -TK< h{Wf' n B) 



B 

< (1 - K.)fi{{x e B : ti^iWp') < 1 - 4) + /^({-^ e B : /i,(W^i.O > 1 - 4) 
= (1 - k)^i{B) + K^i{{x e B : fi.iWp,) > 1 - k}), 

by the selection of r, it is easy to check 

fi{{x e B : ti^iWp') > 1 - k}) > fi{B) -T>T, 

and so, there exists .t G i? n X{F') such that n i?) > 1 — k. 

Let (5' > such that the diameter of X is at most \J ^ and 

(6.17) <5'<T,5'|S|max||/||<^,|S|<5'|W|<|. 

Let M e N be large enough so that ^ < (5'. Let (5" > such that 25" < 6' and 

(6.18) 4d"m^x\\f\\<^-,2nU\+K<'-. 

By the above discussions and Lemma EH there are an ^ g N and Fi, - ■ ■ ,Fi £ Fg 
which are sufficiently two-sided invariant so that 

(6.19) mmmm ; ; >1 — o 

k=i seF \Fk\ 

and for each fc = 1, • • • ,1 there exists Wp,, £ Bx and x{k, B) £ Br\X{Fk) satisfying 

(6.20) t^Mk,B)iWF,nB)>l-K 
and 

(6.21) max sup max|— V /(sx) - //^(/)| < -, 

additionally, if G is infinite then we also require 

(6.22) max < k, 

k=i \Fk\ 

such that once a : G ^ Sym(d) is a good enough sofic approximation for G with 
some d G N then there exist Ci, • • • , C; C {1, • • • , d} satisfying 

(1) the sets a{Fk)Ck, k £ {1, • • • , /} are pairwise disjoint; 

(2) {a{Fk)Ck : e {1, • • • , I}} (1 - (5")-covers {1, • • • , d}; 

(3) for every k £ {1, • • • ,1}, the map Fk x Ck 5 (s, c) i-> crs(c) is bijcctive; and 

(4) for aU k £{!,■■■ ,1} and s £ F,Sk £ Fk,Ck £ Ck, ffssjcfe) = criers Jc^). 

The existence of such subsets Fi , • • • ,Fi is ensured by the amenability of G. For 
each k = 1, - ■ ■ ,1 and any B £ B, as x{k, B) £ B O X{Fk), one has 

(6.23) ^^f/^.c. B.l^^-J > infh- {G,U) - k. 

l-ffcl 
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Now assume that a : G ^ Sym{d) is a good enough sofic approximation for G 
with some d G N, and so d is large enough satisfying 

(6.24) MY,\Fk\<5"d, 

k=l 

and let Ci, • • • , C; C {1, • • • , d} be constructed as above. Set A = {/c e {1, • • • ,1} : 
\Ck\ > M} and D = U{a{Fk)Ck : fc G A}. Using (lOil) one has \D\ > (1 - 26")d. 
Moreover, by the construction of M G N for each fc G A there exists a partition 
{Ck.B : B e B} ofCk such that 

(6.25) nraxmax|^^-M(S)|<<^'. 

keA BeB \Ck\ 

For each /c G A let G J] i^Fk ^ B)^*'-^ . From the construction of Ci, • • • , C/ 

BeB 

it is not hard to see that there exists at least one point (xi, • • • , xj) G X'^ such that 
once i G a{Fk)Ck,B for some k G A and B £ B, say i = Us^ {ck,B) with Sk G Fk and 
Cfe,B G Cfe,B, then = stykick^B)- Let (a;i, • • • , Xd) G X'' be such a point. 
Let / G i. Let k e A ami B e B. As B e Bx.g, 



(6.26) fdfi= E^{f\Bx.G)d^l ^ / Mf)dK^). 

JB JB JB 

For each Cfc^s G Ck,B^ observe yk{ck,B) G Wfj^ n B, one has 



1^ E 

- ITfT E /(■5A:yfc(cfc.B))-My.(c.,B)(/)l + lMyfc(c.,B)(/)--Tm / /^A^l 



s s s 

< - + - (using (ISTB . (inSID and = -. 

8 8 4 

Summing over all ci^^b G Ck,B we obtain 

(6.27) | | I E /(^^) - ^ / /'^^l < I- 

|cr(^fc)Cfc,ij| ,^.,tr-'^ KB) Jb 4 



Thus 



iGcr(Ffc)Cfc,. 

1 



< 



V- 1 ^ HFk)Ck,B\ 1 r „ , I 

irsk(^^/c)C,|^^^^^^^^^ \a{Fk)Gk\ KB)Jb 



^ |cr(Ffc)Cfc| ^l{B)JB ^ KB)Jb 

< -A + Y.^\l ^^/^l (^^i^g <E23 and (H:!!!)) 



< ^ + 11/11 <^ (using 1113). 
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By the construction of Ci , • • • , Cj , summing over all fc € A we obtain 
(6.28) |_L^/(^^)„^(/)|<|, 



and hence 

i=l 

^ 1^ E /(-oi + (^-^)iE/(-oi + i^E/(-o-M/)i 

iG{l.--- .d}\D ^ ' ' ^ leD ' ' leD 

< ||/||( H^--/'\°l +^)4(„,i„g6Z3) 

(6.29) < 4(5"||/|| + I (as \D\ > (1 - 2(5")d) < 5 (using (HHD). 

Let s e F and i G {1, • ■ ■ 7 c^}- Once i = ag^. {ck^s) with some s^. G F^, and c^.b S 
Cfc,B,fc G A, B e i3, if ssfe e Ffc then sa;^ = sSkyk{ck,B) = Xa,,^{c^^B} = 2;<^=(»)- That 
is, sxi = a;cr^(i) for each i £ E, where 

^ = U U ^i^'^Fk n Fu)Ck,B = U <jis-'Fk n Ffc)Cfc. 
keABeB fesA 

Then by the construction of Ci , • • • , C/ one has 

|F| = ^|s-iFfenFfe|-|Cfe|>(l-<5')^|F,|.|C,| (using (EUl)) 
feGA feeA 

> (1 - 6') Y.\Fk\- \Ck\ - dS" (using (ESI) 

(6.30) > diil-6'){l-S")-6")>d{l-6' -26"). 

Moreover, by the selection of S' and S" one has 
^ d ^ 

i=l ie{l.--- ,d}\E 

< (<' + 2«") ■ ^7 (using BIB) < S\ 

2d 

Combined with (|6.29p . we obtain (xi, • • • ,Xd) G ^psa fi l- 

Now, if {xi, • • • , Xd) G C/i X • • • X JJrf for some ?7i, • • • ,Ud eU- For each G A and 
any Sfc G Fk,Ck,B S Cfe^s with B G B, yk{ck.B) = sl'^^a.^ic^.s) ^ ^k^^<y.^{ck.B}' 
so j//c(cfe,B) is contained in the clement of p| s'^^U^r^ (^c^BjofUpk- Thus, Yi 2/fe is 

contained in the element n 11 11 fl ■Sfe ^C^<t. ,(cfc b) of J] 11 (^^'J'^" "' ■ 
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From this, we obtain readily 

\ogN{u\xf^,^„^^^^) > logA^ ( n n i^F^f'-^^ n n (^^-^ ^ ^f'^n 

\keABeB keABGB J 

= E E ic'^^.s I log ^(^p^ ' ^ 

(6.31) ^ E E n,B\\ogb^^^^,,^{F,,l-nM) (using m^). 

keA BeB 

If G is finite. Observe that if .t G X say Gx = {xi, ■ ■ ■ ,Xp} with p < \G\ 
p 

then - ^ 6x € Ai'^{X,G); in fact, each element of A4'^{X,G) must be of such 

^ q=l 

form. As K < jybj' ^'^'^ k G A and B £ B, once a Borel measurable subset has 
/^x(A;.s)"™6asure at least 1 — k then it has g-j-measure 1, which implies readily 
(^fJ < log6^^,,^,(i^fe, I^kM); using and (11311) one has 

(6.32) log7V(Z^^X|,,,,,^,J > E E l^'^^^l • l^^-l i^^iKJGM) - ^) . 

keA BeB ' 

If G is infinite. Using Lemma lOl and ((O^ . (H^l), (|OT|) we obtain 
log7V(Z^^X^,,,,_^_i) > E E - AFk\ ■ \U\ - log 2) 

keABeB 

(6.33) > 5^ 5] [mf /i;i^(G,Z^)-2«;-.«|i^| 

keA BeB 

As k(2 + |Zi|) < §, combining (|6.32p and (|6.33p one has (no matter if G is finite) 



> T.T.\c^^B\-m(Mh';,jG,u)-'-) 



> EEi^fc.^i-i^'^iH'^M.(G>z^)-^ 

> 5]|C,|.|^^,|^(Mi3)-5')jny.X(G,Zi)-^ (using(Q) 

fceA BeB ^ 

> d{l - 25") (^J^ {GM)d^i{x) - ^) - d\B\5'\U\ - ^ 
(using (|06)) and the fact of ID] > (1 - 25")d) 

> dj hl^{G,U)dti{x)-d{K + 25"\U\ + \B\5'\U\ + ^ 

> d h" {G,U)dfi{x) - de (by the selection of S' , 5"). 

J X 

The conclusion follows easily from the above estimation. □ 

Using ()6.14p and [22l Lemma 6.1], following the proof of [20l Proposition 4.18] 
we may obtain the following result. 
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Lemma 6.11. Let e M{X,G),U G Cx and e > 0,0 < a < 1. Assume that G is 
infinite. Then, once F e is sufficiently left invariant, 

^^\ogh^{F,aM)<K{GM)+e. 

Remark that, [IHl Proposition 4.18] considered the case of /i e A^'^(X, G), and 
with the help of (|6.14p and [HI Lemma 6.1] it can be generahzed to all ^. € M.{X, G) 
almost by the same proof of [IHl Proposition 4.18]. 

Similar to Lemma |6.4[ wc could prove: 



Lemma 6.12. Let F e and U G Cx- Assume that ^ Kp Q X is a closed 
subset and V{F) C Up satisfies UV(-F') ^ Kp. Then there exists 5 > Q such that 

Kp^s = { {xs)s£F G X^ : ma,x p{xs, sx) < S for some x g Kp 

can he covered by at most |V(-F)| elements oflA^ . 

Now following the ideas of Lemma [6.51 and [22[ Lemma 6.3], let us prove: 

Lemma 6.13. Let U G and ^ € M.{X,G),k > 0. Assume that G is infinite. 
Then there exist F S Fq, ^ > and L £ Fc(x) such that 

hp,s,^^LiG,U) < J h''^^{G,ll)d^iix)+6>i. 
Proof. By Lemma there exists TZ' E Vx such that TV C Bx.g and 



(6.34) max svcph^ [GM) - inf h^ {G,U) < k. 
ReTZ' \xeR xeR J 

Denote by TZ the set of all atoms from TZ' with positive ^-measure. Thus 

(6.35) / h''^^{G,U)d^i{x) > ^ KR)Cr - k (using (lOl) '). 
•^'"^ Ren 

where ^ sup h^^ {G,U) < log \U\ for each ReTZ. 
xeR 

Using [221 Lemma 6.2], there exist M' e N and w : N ^ (0, 1) such that, for 
any F' £ Fq with > M' . once a : G ^ Sym{d) is a good enough sofic 
approximation for G with some d G N then the number of ^ C {1, • • • , d} with 
max|^A(Ts(^)| < Lo{\F'\)d is at most exp(^). 

By Stirling's approximation formula, there exists t] > Q small enough such that 

2|7^Mog M < M^l±» < + 2'^) 



1 - 77 iR + K 

for each R £ TZ and, for every R £ TZ and any non-empty finite subset T the number 
of T' C T with ^ > 4lfe^ is at most e'^I^L 

By Lemma 16.31 there exist / G N and 77' > such that in Fq once e G Fi C 
• • • C Fi satisfies \ ^fcl < '7'|^fc| for all k = 2, • • • , / , then for any good 

enough sofic approximation cr : G — > Sym{d) for G with some d G N and every 
Yfj C {1, • • • ,d} with \Ypt\ > d{ii{R) — rj) for all R E TZ, there exists, for every 
ReTZ, subsets Crs, • • ■ 7 Cr,i ^ Yr satisfying 

(1) the sets a{Fk)CR^k,k G {1, • • • , /} are pairwise disjoint; 

(2) {a{Fk)c : c G GR^k} is ry-disjoint for each k — 1, - ■ ■ ,1; 
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(3) {a{Fk)CR,k : k £{!,■■■ ,1}} {^R) - 2ij)-covcts {1, • • • , d}; and 

(4) for every fc S {1, • • • , /} and c € Cn.k, Fk 3 s i-^ o-s{c) is bijective. 

Let < T < f satisfy (1 - 2r)/i(i?) > ij{R) - § for each R e U. Observe that, 
for each R E TZ, R G Bx.g and so ^ji G M.{X, G) and is supported on R where 
^l^*'^^-' . By Lemma [6.111 once F' e J^o is sufficiently left invariant, for 
each R E TZ there exist a Borel measurable subset Xr^f' Q R and Ur^f' Q I^F' 
such that iir{X]i f') > 1 — j^Xr f' ^ ^I^r.F' and 

(6.36) ^ log IZ^H.F' I < /i^:^ (G, + At < Ci? + K (applying dSH to ^ii) • 

Now in J"g we fix e e i^i C ••• C Fi such that \Fi\ > M' , \F~_}^Fk \Fk\< r]'\Fk\ 

for all fc = 2, • • • ,1 and all i^i, • • • ,Fi are sufficiently left invariant. For each R G TZ, 

I I 
set Xji^ f] Xji,F^ and Vr = f] UW_r,_f^, then fiR{Xji) > 1 - t and Xj^ C Vr. 
fc=i fc=i 

Let A > such that A < min{|, 2(217^1+1) i- each Re TZ, by the regularity 
of ^R, there exist closed subsets Zr and Z'j^ such that Zr C n C Z]^ C 
R,^r{Zr) > 1 ~ t and ^r{Z'j^) > 1 — A. As FiZ'^^ <Z R,R E TZ are pairwise 
disjoint, there exist pairwise disjoint open subsets Ur 3 FiZ'^ for each R E TZ. Let 
R E TZ. Recall that from the constructions Vr is an open set. There exist open 
subsets Zr C Br and Z'j^ C such that 'B^ <^ Vr, Br C B'j^ and FjB^ C L/^. 
In C(X) choose Q < gR < Hr, < 1 such that gR\za ~ liSfllsf; = and hR.\z'^ = 
1, ^rI^b'^)- = 0. Set L = {gR, Hr : R E TZ} E J^c{X)- 

Observe that for all i? G 7^ and k — 1, • • • ,1, we could cover Br by UR^Fk (as 
Br C Vff ). By Lemma [6. 12) there is > small enough such that we could cover 

{xs)seFk ■ maxp(a;5, sx) < S2 for some x E Br 

seFk 

by at most IUr.f^ I elements of U^'' for all i? G 72. and k = 1, ■ ■ ■ ,1. Moreover, we 
may select 64 > small enough such that 64 < 62 and once p{x',x") < 64 then 

maxma.x\hR{s~^x') — hR{s~^x")\ < — . 

R.^1Z s^Fi 2 

By the selection of r and A, there exists 6 > small enough such that S < 
61 \TZ\S + A < 77, (2|72| + 1)A + \TZ\{\TZ\ + \Fi\)d < and (1 + A - 2T)fi{R) - 

2A - {\Ti\ + \Fi\)6 > n{R) - 1] for ah i? e 72. 

Let cr : G — ^ Sym{d) be a good enough sofic approximation for G with some 
d G N such that |A| > d{l ~ A), where A = {a G {1, • • • , rf} : Oeia) = «}• 

For each (xi,-- - ,Xd) G A"^^ s a ^'^^ consider r2|j = A n A* n il^ and 
ejj = A n A* n C f^^, where 

A* = |a G {1, • • • ,d} : max ^(xcr^a), sxa) < \/^| , 
= |a G {1, • • • , 4 : /^i^(a;,) > i| , = {a G {1, • • • , 4 : /ifl(xa) > 0}, 



e'A = |a G {1, • • • , 4 : fffl(a;a) > ^| , 6'^ = {a G {1, 



,4 : .gH(.Ta) > 0}. 
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Obviously, |A*| > d(l - \Fi\S). For each a £ A*, as 5 < Sf, one has 
maxm;Bc|/ifl(a;a) - hR{s~'^x„^(^a))\ < ^• 

Which implies Xa^{a) G C for all a e and s E Fi, and so (T(F/)f7^, R E TZ 
are pairwise disjoint (as Ur,R € TZ are pairwise disjoint). 

By the construction, fi^, R&TZ are pairwise disjoint. For every R &TZ, one has 



(6.37) S > i ^ /^^(.T,) > ^i(/ifl) - S > ii{Z'^) -5>{l- \)f4R) - 5, 



a=l 



which implies 



d - d - ^ d 



> (1 - A)Ai(i?) - A - |7^|(S, 



(6.38) < (1 -A)/i(i^) + |7^|(5 + A (applying (11371) to each i?') <Ai(-R)+f?- 
From the construction, it is easy to see 

(6.39) (1 - A)Mi?) < M^k) < M/^i^) < ^ + ^^^^ - ^ + 
Combining (|6.38p and (j6.39p we obtain 

d 

and so 

(6.40) ^ > (1 - A)M(i?) - 2A - (|7^| + [F^ |)<5. 

Observe a(F{)VL*^ D cre(ri|f) = G 7?, are pairwise disjoint. For every R E TZ, 

applying (|6.40p we obtain 

and then 

|i7|,AcT,(n^)| _ f \n*^\a,{n*^)\ \a,{n},)\n},\ 

inaA — max i -p 



seFi d sGFi \ d d 

^ 2 max ^^^^^4^^ (observe \<J,in}^)\ - jf^^jl) 

~ d 

(6.42) < 2[(2|7^| + 1)A + |7^|(|7^| + |f^/|)<5] (using §M) < ^{\Fi\). 

Let i? e 7^. If a e e|j then Xa G Br. Similar to (|638l) and (|09| we obtain: 

(1 - T)^l{R) - 5<M^<ffl<(l- A)M(i?) + A + |7^|5 (using ^M) 



and 



il-rMR)<^,{gR)<^-^ ' 1®'^" 



2d 2d ' 
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which implies (by the selection of A, r, S, rj) 

(6.43) > {l + X-2T)fl{R)-2X-{\n\ + \Fl\)^>^l{R)-■n. 

Thus, by the constructions, using (|6.42p there exist Xp^^g ^ ^ ^ C Xp^g^^j^ 
and disjoint subsets {^^b. '■ R G Tl} of {1, • • • ,ci} such that for all (xi, • • • ,Xd) G 
Xp^g ^ ^ ^, = ^Ir for each R e TZ, and 

(6.44) e^-^ . 7V(Z^^ J > NiU", J, 

and then using (|6.38p and (|6.43p by the selection of jy there exist Xp^g g- ^ l — 
■^Fi^s a fj. L ^^'^ disjoint subsets {Qr : R E TZ} of {I,-- - ,d} such that for all 
(xi, • • • ,Xd) & Xpfg^^^^j^, Br = 9i?(C riR) for each i? e 7^ and 

which implies 

7V(Z^^X|,,,,„,^,J < iV(Z^^X^f,^„^^^J . n e^l^-l • e-" (using EH])) 

(6.45) < N{U'',X''pX^^^^)-e'-'. 

Now for each R G TZ we construct Cr^i, • • • , Crj C 0^ as in the beginning of 
the proof. Observe that Fi C ■ ■ ■ C Fi, a{Fi)QR, R G TZ are pairwise disjoint and 

(6.46) \'^iPk)CR,k I > d{fi{R} - 27j) 

k=l 

for each i? e 72., from the construction it is not hard to obtain 

I 

(6.47) |J|<2d|7^|^7whcrc J = {1,--- U [j a{Fk)CR,k, 

Ben fe=i 

and 

I 



1 — 77 1—77 
fe=l ' A:=l ' 

for each R e TZ (applying ((OSl) to each R' eTZ\ {R}). 



Let R e TZ,k ^ 1, - ■ ■ ,1 and c e Ci?,^. For each (xi, • • • , x^) G Xpfg^^^^ j^, by 



the selection of Qr we have gR{xc) > \ (and so Xc G Br) and 

maxp(xo.^(c), sXc) < V^. 
Then by the selection of 5 we could cover 

{{xs)sea(Fk)c ■■ (a;i, • • • ,Xd) G Xp'^g^^^j} 

Q ^{xs)se<j(Fk)c ■ maxp(xcr^(c), sx) < S2 for some x G 

by at most IUr^rJ elements of U'^^^'^^'^, and so we could cover 

{{Xs)s(ia{F^)CR^^ -{Xl,--- ,Xd) e Xp^g^^^^p} 
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by at most |Z^_R,Ffc l''^" ''' elements of U''iP'')CRM ^ Thus by the selection of 77 and the 
construction of IAr.f^. , R (z TZ,k = 1, ■ ■ ■ ,1 we obtain 

< log ( n n l^fi^^'J"'"''' ■ 1^1''" • e'"' ) (using (1613) 

< ^l^fc|(Cfl + '«)|Ci?,fc| +2c^|7^hlog|^^| +2Atd (using (ESSl) and ^M) 

RGnk=l 

< > ; • i^R + K) + Znd (usmg J6^48J) 

Ren ' 

< ^ <i-/i(i?,)(^fl + 2K) + 3Kd 

Ren 

< d(^j h''^JG,U)dn{x) +6k^ (using dOS])). 

Then the conclusion follows directly from the above estimation. □ 

The following result is [20l Lemma 3.7]. In fact, [20l Lemma 3.7] considered the 
case that G is infinite, whereas, the proof of it works for the case that G is finite. 

Lemma 6.14. Let ^ <E M{X, G), A/ e N and e > 0. Then there exists S > such 
that ifU = {C/i, • • • , Um) ^ Cx and V ^ {Vi, ■ ■ ■ , Vm} S Cx satisfy n{UAV) ^ 

M 

E liiUm^Vm) < 5 then \hl{G,U) - hl{G,V)\ < e. 

rn—l 

Now with the help of the above lemma, let us finish the proof of Theorem [621 

Proof of Theorem 1 6. SI Using (|6.14p and Lemma 16.101 Lemma I6.13[ we obtain di- 
rectly Theorem O for all U eCj^, which implies /i^(G, V) < h^iG, V). 

Now say V = {Vi, • • • , Vm}, M e N. For each e > let (5 > be given by 
Lemma [6.141 By the regularity of /i, there exist a compact subset C Vm for 
each TO = 1 , • • • ,M such that 

(6.49) fi{U) < — , where U= |J \ i^™- 

m— 1 

For each to = 1, • • • , M, set [/,„ = K„i U U and U ~ {Ui, • • • , Um}- It is easy to 
see U e and V >U, additionally, from (|6.49p one has /i(Z//AV) < iS, and so 

/i^(G,V) < hl{GM) + ( = K{GM)+^<h^,{G,V) + e. 

By the arbitrariness of e > we obtain the conclusion. □ 
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